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TITLE 

A system for encoding and decoding mobile-phone based ticket-codes using alphanumeric data. 



ABSTRACT 

A svstem for encoding and decoding mobile-phone based ticket-codes using alphanumeric data. 
$2 ZZ SnTsTunique combination of alphanumeric character that are disp 
screen of a mobile device to communicate unique information to the handset Th s. is a superior 
Shiuute for" Stional one-dimensional and two-dimensional mobile barcodes in many 
LstancfJ a7*o^codes are not supported by 100% of mobile handsets in the market, and will 
not be in the foreseeable future. 

Manv organizations worldwide are beginning to realize the potential benefits of mobile ticketing 
and mobfeTX dispatch, as it can greatly reduce the cost of paper and post-based ticketing. 
MobUe t ckeS Id vouchers that do not have a barcode component are easy to fake but at the 
^e time the graphical capability that barcoding requires is not supported by 1 00% of the 
consumer mobile devices in the market. 

Alphanumeric coding is a unique string of characters that are essentially encoded and encrypted 
frnmZXinal serial code of the ticket or voucher into a unique alphanumenc string. These 
Sn^eSrclTare often generated from existing ticketing systems Alphanumeric string has 
theTesl of botS worlS by supporting 100% of SMS-enabled handsets, hut avoids faking w,th a 
non-copyable and non-guessable unique code. 

This invention deals with the unique encoding and decoding algorithm that will make the system 
^ZS^S^^^^kJL^ and implementable in a commercial deployment as well as 
^SSSS^Sn mobile alphanumeric coding to achieve the business object, ves of 
^obirbarcodlng in a 100% reliable and robust way. It does it by applying Op ical Character 
SSSS^O ii a unique way to be able to optically scan and then algonthmically decode 
the alphanumeric string reliably back to original serial code. 

SUMMARY OF INVENTION 

This particular invention deals with: 

1. The method of sending unique code data from a business system to a mobile device using 
alphanumeric string text data; 

2. The method of making alphanumeric string data displayed on mobile phones and mobile 
devices scannable optically; 

3 The method of encoding the alphanumeric string so that it is not copyabk > and guessable, 
and resilient in the event of scanning errors and missing graphical scan data, 

4. The method of decoding a graphical scanned image of an alphanumeric string, to ensure 



near 100% accuracy; 



The invention comprises of the following systems: 

5 A method and system that utilise software with the algorithm described by this invention 
to 3 a serial ticket code into an alphanumeric string, which » subsequently zen to a 
mobile phone using industry-standard ^^^V'^.^^^ * S 
subsequently scanned by an image capture dev,ce such as a ^^S^Sto 
Diagram 1) and decoded using optical character recognition algorithms, and then 
decoded aiahT using the algorithm described by this invention, so that at the physical 
Stion of redaction the original serial code can be obtained with a high-degree of 
accuracy (9S ^99% of the time) for validation for a variety of business requirements (Refer 
Diagram 2); 

6 A svstem that addresses Point 1 by encoding a serial ticket code such as a 1 6-digit 
tSSoS into binary bit data. This binary bit data is then applied redundancy 
StoSL, methods such as mirror bits, redundant bits and parity bits to provide 
Sence of data accuracy. This processed bit data is then encoded into an alphanumeric 
strine using a bit-character mapping system such as one described in Point 7. This. 
? P hfnumeric code is then encoded again to maximize optical scannabihty usmg methods 
such as one described in Point 8; 

7 A system that maps bit data into characters so that bit data with a high number of digits 
cafbe encoded into a string short enough for transmission to a mobile device For 
examnle a 100-bit string can be encoded into a 20-character stnng using a 5-bit-to-l- 
Z £ ^1 regime. Whilst this invention does not limit the mapping regime to a- 
sS^SaSr regime, from experimental data, a 5-bit-to-l regime is recommended 
for this invention. There are 32 useful characters in this scanning regime namely the 26 
fli casrSabets 10 decimal digits, minus zero - that looks like an O, one - that 
ta£ "S an I ofa^L, two - that looks like a Z, and eight, that looks like a B. Any other 
Sguous ; alphabelital character can be replaced by its lowercase to maximize accuracy. 
These 32 characters are then mapped to 5-bit binary data; 

8. A system that maximizes scanning accuracy and speed that will utilize a number of 
methods described below: 

a. Adding a row of equal (=) sign, or any easy to recognize geometry so that the 
OCR software can find the orientation of the graphical image quickly and 
accurately, to enable rapid scanning of the alphanumeric text data; 

b Adding checkpoint characters in the string using easy to recognize geometries 
Such fs X or o or space or line feed). In the event that the OCR software fails to 
recognTze\ character, and miss it in the reported text string, rather than reporting 
a STcan! these checkpoints will enable the system to know where to pad the 
string for missing characters so that the resultant alphanumeric string will have 
Sme length Is the original, and with a maximize number of characters in 
their intend positions; 

c Gi'vine explicit directional instructions on the scanning unit so that the person 
" ope at1ng?he scanning unit knows exactly how to place the phone , an the scanner 
for scanning, (eg. "Put your phone here, top side up, within this square ) 



9 A system addresses point 2 by using individual and a combination of redundancy bit- 
based algorithms to create ample data resiliency in the encoded word, optical scan 
facilitation systems such as one described in Point 8, as well as an iterative scanning 
system described in point 12; 

10. A system that addresses Point 3 by utilising the following methods and systems: 

a. Preservation of the uniqueness of the original serial code; 

b Usage of random generated codes, and keeping a list of these random generated 
codes that are valid and/or issued, so that no one can forward guess what the next 
batch of valid codes will be; 

* 

c. By allowing each code to be only used once, so that it cannot be forwarded or 
copied for other people's use; 

d. The use of internal checksums and parity bits to detect illegitimate codes or 
combination of characters; 

e. Redundancy, resilient and geometric regimes described in Point 6, Point 7, Point 
8 and Point 9 to provide maximum accuracy; 

1 1 A system that addresses Point 4, by using an image capture device, that will be triggered. 
' on by an image detect device, such as an infrared detector. Once turned on, the image 
capture device (eg. Digital camera) will take a photo of the scanned image. This can be 
enhanced with the activation of a flash light. Once a photo image is obtained, it will be 
decoded using optical character recognition algorithms. This will convert the image into 
text data This text data is will have missing characters padded with padding characters, 
and have checkpoint characters removed to give the best guess at the original character 
string. This string will then be converted into a binary bit string, and have the redundancy 
algorithm applied to arrive at the original binary bit string: 

Using internal checksums, the redundancy algorithm will ensure that unless it is 99.99% 
(accuracy threshold - can be set different) sure that the resultant binary bit string is same 
as the original one, the check will fail, and the scan will be forced to be done again by 
system described in Point 12. 

This original binary string is converted back to the original serial code, for validation 
reporting, transaction authorization or for whatever purpose the business requirement 
prescribes. Refer to Diagram 2 for this process. 

12. Due to fluctuations in lighting, positional, device-specific and optical factors, a t scan may 
fail by not having sufficient accuracy for the redundancy algorithms to return the original 
binary string with the confidence level sufficient for the accuracy threshold. In this 
instance, the system in Point 1 1 will be forced to repeat the scanning process. This 
process will keep repeating itself until the scan succeeds. The person perfo mnng he : scan 
will keep attempting to scan the same mobile device, because he/she wil not receive any 
po SeTdback from the system (such as an audio or video signal) until this succeeds 
At some stage the user may give Up on that particular code or phone, wh.ch suggests that 
the code is not scannable, or it is not valid. 



DIAGRAM 1 

KNCODTNG & DISPATCHING 



1. Original paper- 
based ticket in 16- 
digit decimal serial 
code format 




5. Add data 
checkpoints and 
reference geometries 
to maximize speed 
and accuracy of 
scanning 



OFK405K3 

024JKOHY7 

02940FFPZ 



2. Convert to 60-bit 
binary bit format to 
prepare for data 
encoding 



0010101001010111 
1010101010100101 
010110110101001.. 



4. Encode resultant 
bit code into 20-digit 
alphanumeric string 
using 32-bit 
alphanumeric code 
mapping 



FK45K324JK 
HY7294FFPZ 



3. Apply redundancy 
algorithms to provide 
resilience and error 
correction, and 
resultant code can be a 
100-bit code 



1110010110101011 
1101010101010010 
1010110110101001 
0010101001010111 
10101010101000.... 




6. The alphanumeric 
string is optically 
scanned and 
converted into text 



a* 




Jtm* 

Ticket 
Validated' 




UN* 





DIAGRAM 2 

DECODING 




X 



Validated! 





1. Once the alphanumeric 
string is scanned, the OCR 
software will attempt to 
decode the graphical 
scanned image back into 
text 



OFK406K3 
024JKOHY7 
02 40FEPZ 



2. The output of the OCR 
algorithm will be a string 
of text. This string of text 
may contain defects such 
as missing or wrong 
characters 



3. After padding for 
missing characters using 
checkpoint information, it 
is converted back to a 100- 
digit bit string 



1010010110101011 
1101010101011110 
1010110111010010 
0100000101011110 
101010101000.... 



4. Inverse redundancy 
algorithm will arrive at the 
original 60-digit without 
any errors or inconsistency. 
Or the scan will fail and 
attempt again 



0010101001010111 
1010101010100101 
010110110101001.. 




5. Converted back into 
original code for validation 
with internal or external 
infrastructure 



